/**
 * @author wangj881
 * @date 2024-10-14 16:51
 */
public class L724 {
    public static void main(String[] args) {
//        int[] nums = {-1, -1, -1, -1, -1, 0};
//        int[] nums = {-1, -1, -1, -1, -1, -1};
        int[] nums = {1, 7, 3, 6, 5, 6};
//        int[] nums = {1, 2, 3};
//        int[] nums = {2, 1, -1};
        int index = new Solution().pivotIndex(nums);
        System.out.println(index);
    }


    static class Solution {
        public int pivotIndex(int[] nums) {
            int leftSum = 0;
            int rightSum = 0;
            int sum = 0;

            for (int num : nums) {
                sum += num;
            }

            for (int i = 0; i < nums.length; i++) {
                if (i > 0) {
                    leftSum += nums[i - 1];
                }
                rightSum = sum - leftSum - nums[i];
                if (leftSum == rightSum) {
                    return i;
                }
            }
            return -1;


//            while (left < right - 2) {
//                if (leftSum > rightSum) {
//                    right--;
//                    rightSum += nums[right];
//                } else if (leftSum < rightSum) {
//                    left++;
//                    leftSum += nums[left];
//                } else {
//                    left++;
//                    right--;
//                    leftSum += nums[left];
//                    rightSum += nums[right];
//                }
//            }
//            if (leftSum == rightSum && left + 1 == right - 1) {
//                return left + 1;
//            } else {
//                leftSum = 0;
//                for (int i = 0; i < nums.length - 1; i++) {
//                    leftSum += nums[i];
//                }
//                if (leftSum == 0) {
//                    return nums.length - 1;
//                }
//                rightSum = 0;
//                for (int i = 1; i < nums.length; i++) {
//                    rightSum += nums[i];
//                }
//                if (rightSum == 0) {
//                    return 0;
//                }
//                return -1;
//            }
//
//
//        }
        }
    }
}
